package com.demo70_爬楼梯;

public class Solution {
    public int climbStairs(int n) {
        if (n==1){
            return 1;
        }
        if (n==2){
            return 1;
        }
        return climbStairs(n-1)+climbStairs(n-2);
    }
}
